(0) Obligation:

Q restricted rewrite system:
The TRS R consists of the following rules:

c(b(x1)) → b(a(x1))
a(c(x1)) → a(b(c(x1)))
b(b(x1)) → b(c(x1))
c(a(x1)) → c(c(c(x1)))

Q is empty.

(1) NonTerminationProof (EQUIVALENT transformation)

We used the non-termination processor [OPPELT08] to show that the SRS problem is infinite.

Found the self-embedding DerivationStructure:
b (c)k+1 b cb (c)2k+3 b c

b (c)k+1 b cb (c)2k+3 b c
by Overlapping Derivationstructures
b (c)k+1 b cb c (a)k+1 b c
by Overlap u with r (ol3)
b (c)k+1 bb c (a)k a
by Operation expand
b (c)k+1 bb c (a)k+1
by Overlap u with l (ol4)
(c)k+1 bb (a)k+1
by Operation lift
(c)k bb (a)k
by Selfoverlapping OC am1
c bb a
by original rule (OC 1)
b bb c
by original rule (OC 1)
a ca b c
by original rule (OC 1)
c (a)k+1 → (c c)k+1 c
by Operation lift
c (a)k → (c c)k c
by Selfoverlapping OC am2
c ac c c
by original rule (OC 1)

(2) NO